Hồ Văn Lành sinh tại ấp Khánh Thạnh, xã Tân Khánh (sau đổi thành Tân Phước Khánh), quận Châu Thành, tỉnh Thủ Dầu Một, cái nôi của võ phái Tân Khánh Bà Trà. Năm 1927, Hồ Văn Lành bắt đầu học võ Tân Khánh Bà Trà từ Võ Văn Phiên (thường gọi là thầy Bảy Phiên, vốn là đệ tử đời thứ hai của danh sư Võ Văn Ất). Sau một thời gian luyện tập, Hồ Văn Lành được thầy cho thượng đài 7 lần và toàn thắng. Với sự đồng ý của thầy Bảy Phiên và niềm tin của giới thanh niên đối với thành quả thượng đài 7 lần bất bại của ông, Hồ Văn Lành bắt đầu mở trường dạy học trò từ những năm chưa đầy 30 tuổi. Trong giai đoạn này, học trò theo học Hồ Văn Lành rất đông đảo.

Ít lâu sau, có một người Hoa tên là Huỳnh Bá Phước đã đến vùng đất Tân Khánh vừa hành nghề Đông Y vừa truyền dạy võ thuật Thiếu Lâm Bạch Hạc và Thiếu Lâm Vịnh Xuân. Hồ Văn Lành ngưỡng mộ tài nghệ của vị võ sư người Hoa này nên đã xin nhập môn để học thêm về võ thuật Trung Quốc và khoa trật đả với Huỳnh võ sư. Kiến thức môn võ Thiếu Lâm của Huỳnh võ sư đã giúp Hồ Văn Lành hoàn thiện giáo trình và giáo án giảng dạy môn võ Tân Khánh Bà Trà. Những năm 1950, Hồ Văn Lành được mời xuống Sài Gòn dạy võ ngay tại khu vực Cầu Muối, mảnh đất từng nổi tiếng với nhiều tay anh chị giang hồ.